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Abstract 

I construct a POVM which has 2d rank-one elements and which 
is informationally complete for generic pure states in d dimensions, 
thus confirming a conjecture made by Flammia, Silberfarb, and Caves 
(quant-ph/0404137). I show that if a rank-one POVM is required to 
be informationally complete for all pure states in d dimensions, it must 
have at least 3d — 2 elements. I also show that, in a POVM which is 
informationally complete for all pure states in d dimensions, for any 
vector there must be at least 2d — 1 POVM elements which do not 
annihilate that vector. 
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1 Introduction 



Consider the following situation: you are given many copies of a quantum 
system; you know they are all in the same state, but you don't know which 
state that is, and you want to perform measurements in order to find out. If 
the statistics of the outcome of these measurements are sufficient to uniquely 
identify the state, the measurements are called "informationally complete" 

(I-complete). In this note I will present some results for a special case 
of this situation, in which you know that the system is in a pure state, but 
you don't know in which pure state. 

A set of measurements can be considered equivalent to a single "gener- 
alized" measurement, which is described by a positive operator-valued mea- 
sure (POVM) 2 J. I will denote elements of a POVM as they are positive 
operators which satisfy Y^,i = !■> an d if the state of the system is denoted 
as p, then the probability of the ith outcome is given by Tr(pEi). For a pure 
state p = \ip)(ip\, that probability is the expectation value (ip\Ei\ip). 

Pure state I-complete POVMs have been discussed in a recent article by 
Flammia, Silberfarb, and Caves (Ref. hereafter FSC). I will adopt their 
definition, which is as follows: 

Definition (PSI-completeness). A pure-state informationally com- 
plete (PSI-complete) POVM on a finite-dimensional quantum system is a 
POVM whose outcome probabilities are sufficient to determine any pure 
state (up to a global phase), except for a set of pure states that is dense 
only on a set of measure zero. 

Let d denote the (finite) dimension of the Hilbert space for our quantum 
system. FSC show that any PSI-complete POVM must have at least 2d 
elements; this, together with their construction of an example (see also Ref. 
0]) that does in fact have 2d elements, shows that the minimal number of 
elements of a PSI-complete POVM for a system with d dimensions is indeed 
2d. FSC also conjecture that, for a PSI-complete POVM whose elements 
are all of rank one, the minimal number would still be 2d. In the next 
section of this note I will confirm that conjecture by displaying a rank-one 
PSI-complete POVM with 2d elements. 

The definition of PSI-completeness given above allows there to be pure 
states which cannot be identified uniquely by the expectation values of the 
POVM elements, but it does demand that any such states be confined to 
a set of measure zero. This means that, if a pure state were selected at 
random, then with probability one it would be uniquely identified. Of course, 
in practice we could never measure those expectation values with infinite 
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precision, which means that we should not expect to identify the state with 
infinite precision. One might hope that, if we knew the expectation values 
to a good approximation, we would then be able, with probability one, to 
identify the state to a good approximation, in the sense that, (outside of a 
set of measure zero) any two pure states which were compatible with the 
same imprecisely-known set of expectation values would necessarily be close 
together (in, say, the Hilbert-space norm). However, PSI-completeness does 
not guarantee this. Consider two distinct states \ip a ) and \ipb) which were 
both compatible with the same precisely-given set of expectation values; 
then imprecisely-known expectation values would be compatible with states 
sufficiently close to \ip a ) and also to states sufficiently close to \ipb)- Since 
the set of states sufficiently close to \ip a ) or to |^) has finite measure, there 
would be a (small but) finite probability that we would not be able to know 
if the state was close to \ip a ) or to \ipb). 

We could strengthen the definition of PSI-completeness by insisting that 
all pure states be uniquely identified by the expectation values of the POVM 
elements. I will say that such a POVM is PSI really complete: 

Definition (PSI reaZfa/-completeness). A pure-state informationally 
really complete (PSI-R-complete) POVM on a finite-dimensional quantum 
system is a POVM whose outcome probabilities are sufficient to determine 
any pure state (up to a global phase). 

In the third section of this note I will prove two theorems about the 
number of elements necessary for a POVM to be PSIi?-complete: 

Theorem I Let {Ei} be the elements of a PSI-R-complete POVM for a 
system of dimension d. Then for any non-zero vector \<p) in the Hilbert 
space, there are at least 2d — 1 elements which do not annihilate \4>) (that 
is, with Ei\4>) ^ 0). 

Since a POVM which is I-complete for all states, whether pure or mixed, is a 
fortiori PSI-R-complete, the conclusion of Theorem I holds for those POVMs 
also. 

Theorem II A PSIi?-complete rank-one POVM for a system of dimension 
d must have at least 3d — 2 elements. 

Together with the rank-one PSI-complete POVM with 2d elements presented 
in the second section, Theorem II shows that allowing failure of state iden- 
tification on a set of measure zero does decrease the minimum number of 
elements in a rank-one POVM, for all d > 2. 
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There has been some interest in discussing I-complete measurements uti- 
lizing "mutually-unbiased bases" (MUBs) EE El • Two orthonormal bases 
{|ej)} and {\fj}} for a space of dimension d are mutually unbiased if, for all 
i and j, \{ei\fj)\ 2 = 1/d. It is known that, for some values of d, there exist 
d + 1 MUBs, and that in those cases the set of projectors on all of those 
basis elements is I-complete [3]. That would be a total of (d + l)d = d 2 + d 
projectors, but because not all of the expectation values of these projectors 
are independent, this set can be related to a rank-one POVM with d 2 ele- 
ments, which is the minimum number of elements of a I-complete POVM 
(Sj. It is also known || that for any value of d there does exist at least 3 
MUBs (and it is conjectured |10|lllj that for some values of d no more than 
that), which can be related to a rank-one POVM with 3d — 2 elements. This 
is the smallest number not ruled out by Theorem II, and so one might hope 
that this POVM could be PSI-R-complete. However, this would certainly not 
be true if there were a fourth basis mutually-unbiased with respect to the 
other three, since the expectation values for any two elements of this fourth 
basis would coincide, and hence those two elements could not be uniquely 
identified. Furthermore, while Theorem II establishes that any rank-one 
PSI-R-complete POVM has at least 3d — 2 elements, it does not assert that a 
greater number might not in fact be required. To my knowledge, the mini- 
mum number of elements of a rank-one PSI-R-complete POVM is at present 
unknown. 



2 A rank-one PSI-complete POVM with 2d elements 

In this section I will show that, for any dimension d, there exists a rank-one 
PSI-complete POVM with 2d elements, thus confirming the conjecture made 
by FSC. 

Let {|ej)|i = 0, . . . , d — 1} be an orthonormal basis for a Hilbert space of 
dimension d. Write a vector in this space as 

d-l 

I will use the global phase freedom, and the indifference to sets of measure 
zero in the definition of PSI-completeness, to assert that cq is real and strictly 
positive. Now consider the following set of operators: 
The d operators | e^) (e^ | , for i = 0, . . . , d — 1, and 

The (d — 1) operators (|eo) + i|ej))((eo| — i{e-i\) for i = 1, . . . , d — 1, and 
The single operator (£f=o |e i ))(E?= 1 (e i |). 
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This is a set of 2d operators, which I will show is PSI-complete; that is, for 
any vector \ip) outside of a set of measure zero, knowledge of the expectation 
values of these operators would enable one to calculate the values of the 
coefficients Cj. 

We have the expectation values 

m\ei)(ei\M = |«| 9 ; (2) 

this gives us the value of |cj| for i = 1, . . . ,d— 1, and (since cq > 0) the value 
of Co- For i = 1, . . . ,d — 1, we also have the expectation values 

(V>|(|e ) + i\ei))({e \ - ifeD^) = c 2 + |q| 2 + 2c 9q; (3) 

together with the values of cq and of this gives us the value of Qq. And 
since (Kcj) 2 = \ci\ 2 — (9cj) 2 , at this point we know everything except for the 
signs of (Sftcj) for i = 1, . . . , d — 1. 

We still have one more expectation value, namely 

M(I>>)(I>jIM = 

i=0 j=0 

if>i 2 = (£W + (eW, (4) 

i=0 i=0 i=0 

and so we know the value of |(Ef=o ^ c «)l- I wm show that, in the generic 
case, this is enough to tell us the sign of each Kq, and hence to uniquely 
identify \ip). Suppose for example that we knew that cq = +5, |3f?ci| = 8, 
1 3f^C2 1 = 4, and that |co + 3?ci + 5?C2| = 7; this would tell us that Jfci = —8 
and that 3?C2 = —4. To see in general what ambiguities are allowed by all of 
the expectation values, suppose that a given set of expectation values were 
compatible with two distinct vectors \ip) and \ip'), with coordinates c% and 
respectively. It would then be true that Co = c , that |!ftcj| = |3Jc^| for 
i = l,...,d- 1, and that |(Ef=o^)l = l(Ef=o^ c DI- 1 will divide the 
coordinates into two sets, according to whether Iftcj = +!ftc£ or 9fJcj = — 3?c^. 
Define E := {i|3ftcj = Wic^}; since Jftco = 3?c , E is not empty. Also define 
U := {i\$ici ^ note that Kcj = — Kc^ for i £ U, and that, since |^) 

and IV'') were assumed to be distinct, U is not empty. We know that either 

(£?=o = +(£to KcJ) or (Eto = -(Eto if (Eto = 
+ (Eto^),then 

E^ + e^ = e^ + e^- ( 5 ) 

ieE ieu ieE ieu 
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which gives 



and so 



E + e ^ = E - E ^ ( 6 ) 

i£E ieU i&E i&J 

E ^ = °- ( 7 ) 

ieu 



On the other hand, if (£?=o Kc*) = -(Ef=o then 



which gives 



and so 



E^ + E ^ = -(E ^ + E (s) 

ieE ieu ieE ieu 

E^ + E^ = -(E^-E^)> (9) 



E Kcj = 0. (10) 

i£E 

So either eq. 7 or eq. 10 must be correct. For fixed sets E and U , states 
satisfying either of these equations are confined to closed sets of measure 
zero. And since there are only a finite number of possibilities for E and 
U, all states outside of a closed set of measure zero can be unambiguously 
identified, and so our operators are PSI-complete. 

Given these rank-one PSI-complete operators, we can form a rank-one 
PSI-complete POVM with 2d elements with the same procedure used by 
FSC: denoting our operators by Pi, with i = 1, . . . , 2d, define G = X)f=i Pfi 
this is non-singular since the Pi are PSI-complete, so we can define E± := 
G~?PiG~2. These operators are then the 2d elements of a rank-one PSI- 
complete POVM. 



3 Proof of the theorems 

In this section I will prove the two theorems stated in the Introduction. 

Theorem I Let {E{\ be the elements of a PSIi?-complete POVM for a 
system of dimension d. Then for any non-zero vector \<fi) in the Hilbert 
space, there are at least 2d — 1 elements which do not annihilate \(f>) (that 
is, with Ei\<f>) ^ 0). 

Proof: Let {Ei} be the elements of a POVM for a system of dimension d. 
For any vector \<j>), let be the number of POVM elements with Ei\<p) ^ 0. 
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I will show that if there is a non-zero vector with < 2d — 1 then this 
POVM is not PSIiJ-complete. 

Let \4>) be a non-zero vector with < 2d — 1, and let \x) denote a 
non-zero vector orthogonal to \(f>). I will show that |%) can be chosen so that 

M{<t>\Ei\x) =0 (11) 

for all elements E^. For those £7j which annihilate \(f>), eq. 11 is valid for 
any |%), so eq. 11 represents conditions which \\) must satisfy. These 
conditions are not all independent; since J2i Ei = I implies that 

j2^(m\x) = mx) = o, (12) 

i 

there are not more than — 1 independent conditions. Now let {|ej)|j = 
l,...,d— 1} be an orthonormal basis for the subspace orthogonal to \(j>); 
then for each value of i, eq. 11 can be written 

d-i 

^mmiejMejlx) - ^mejMejlx)] = 0. (13) 

3=1 

For each value of i, this is a real, linear homogeneous equation for the 2d — 2 
real parameters $l(ej\x) and Q(ej\x)- Since no more than — 1 of these 
equations are independent, and since — 1 < 2d — 2, there must be a 
non-trivial solution. 

So we can choose \x) to satisfy eq. 11, and then define 

m = \<t>) ± ix>- (14) 

The expectation values are 

(V±|^|V±} = (4>\Ei\4>) + (x\E\ X ) ± 2^{</>\Ei\ X ) (15) 
Eqs. 11 and 15 together imply that 

<V + |W+} = <V>-IW-} (16) 

for all i. Finally, let N be the (common) norm of \ip+) and of \ip-)', then the 
normalized vectors {N~ 1 )\ij)±) represent two distinct states whose expecta- 
tion values for all of the POVM elements agree, and so the POVM is not 
PSIi?-complete. 2 

2 1 could of course satisfy eq. 11 with much less work by simply taking either jx) or 
\4>) to be 0. However, if |x) were the states \ip+) and \ip-} would be equal; if \<j>) were 
0, then \ip + ) — — \tp+), and the fact that their expectation values agreed would follow 
from the global phase ambiguity, and so would not imply that the POVM failed to be 
PSI-R-complete. 
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Theorem II A rank-one PSIii-complete POVM for a system of dimension 
d must have at least 3d — 2 elements. 

Proof: Let {Ei} be the elements of a rank-one PSIi?-complete POVM for a 
system of dimension d. Define F := X)f=i -^i j since each Ei has rank one, 
the rank of F is no greater than d — 1. This means that there must be 
(at least) a one-dimensional subspace annihilated by F, and hence, since 
the POVM elements are positive, by each Ei for i = 1, . . . , d — 1. Let \(f>) 
be any non-zero vector in that subspace. \<p) is annihilated by each Ei for 
i = l,...,d— 1; in addition, according to theorem I there must be at least 
2d — 1 elements which do no£ annihilate |</>). Therefore the POVM must 
contain at least (d — 1) + (2d — 1) = 3d — 2 elements. 
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